package 笔试强训;

import java.util.Scanner;

public class Test2 {
    //题目 : day26 不相邻取数
    //算法 : 动态规划 找最优解
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        //先输入
        int n = in.nextInt();
        int[] arr = new int[n];
        for(int i = 0; i < n;i++) {
            arr[i] = in.nextInt();
        }

        //用动态规划  找最优解
        //记录当前位置的最大值
        long[] dp = new long[n+1];
        dp[0] = 0;
        dp[1] = arr[0];
        for(int i = 1; i < n;i++) {
            dp[i+1] = Math.max(dp[i-1] + arr[i],dp[i]);
        }
        System.out.println(dp[n]);
    }
}
